package 分类.一维动规;

public class 跳跃游戏 {
    public boolean canJump(int[] nums) {
        int farthest=0;
        int n=nums.length;
        for (int i=0;i<n-1;i++){
            farthest=Math.max(farthest,nums[i]+i);
            if(farthest==i){
                return false;
            }
        }
        return farthest>=n-1;
    }
}
